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Abstract — The capacity of wireless networks is funda- 
mentally limited by interference. However, little research 
has focused on the interference correlation, which may 
greatly increase the local delay (namely the number of 
time slots required for a node to successfully transmit a 
packet). This paper focuses on the question that whether 
increasing randomness in the MAC, such as frequency- 
hopping multiple access (FHMA) and ALOHA, helps to 
reduce the effect of interference correlation. We derive 
closed-form results for the mean and variance of the local 
delay for the two MAC protocols and evaluate the optimal 
parameters that minimize the mean local delay. Based 
on the optimal parameters, we propose the definitions 
of two operation regimes: correlation-limited regime and 
bandwidth-limited regime. Our results reveal that while 
the mean local delays for FHMA with N sub-bands and 
for ALOHA with transmit probabiUty p are the same when 
p — jf with thermal noise ignored, significant difference 
exists between the variances. At last, we evaluate the mean 
delay-jitter tradeoff and the bounds on the tail probability 
of the local delay, which shed key insights into the system 
design. 

Index Terms — ALOHA, frequency-hopping, interfer- 
ence correlation, local delay, Poisson point process, stochas- 
tic geometry. 



I. Introduction 



A. Motivation 



A main limitation to the capacity of wireless 
communication systems is interference, which is a 
function of the locations of the transmitters, path 
loss and fading. The interference has been studied 
extensively in the literature; however, much less 
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attention has been paid to the topic of interference 
correlation until recently. It is well recognized that 
correlated fading reduces the performance gain in 
multi-antenna communications lUl. Likewise, it is 
also proved that interference correlation decreases 
the diversity gain [2J. Intuitively, interference cor- 
relation may come from correlated channel atten- 
uation, like correlated fading and shadowing, but 
more importantly, correlation stems from the spatial 
distribution of transmitters and MAC protocols. The 
lines of recent research can be divided into three 
categories based on different configurations for the 
receiver: 

. Correlation between different time slots: As- 
sume that the receiver is equipped with single 
antenna. This line of research explored the 
interference correlation at the same receiver 
between different time slots. Related works 
include [I1-[H. 

. Correlation between different receive anten- 
nas: In this case, it is assumed that the receiver 
is equipped with co-located multiple antennas 
and the antennas experience the same large 
scale path loss but independent fading. The 
correlation between different antennas exists 
because the interferences received by different 
antennas come from the same source of trans- 
mitters. Related works include [2J. 

. Correlation between different receivers: This 
refers to the interference correlation between 
different receivers which are many wavelengths 
apart. Since the network may make use of relay 
and cooperative transmission, it is necessary to 
take this type of interference correlation into 
consideration for an accurate analysis. Related 
works include [121. 

In this work, we focus on the interference cor- 
relation between different time slots at the same 
receiver. The interferences of two different time 



slots are correlated because they come from the 
same set of transmitters and the fading, shadowing 
and traffic may also be correlated. To facilitate the 
analysis, we only focus on the correlation caused by 
the spatial distribution of transmitters, and assume 
that fading, shadowing and traffic are independent. 
This type of correlation brings about the fact that if 
the transmission fails at the previous time slot, there 
is a significant probability that the transmission will 
also fail in the next few time slots Q. Thus a 
simple retransmission mechanism may not be an 
effective method. The most direct impact of this 
type of correlation is the increase of the local delay. 
Local delay is defined as the number of time slots 
required by a node to successfully transmit a packet 
to its next-hop node[l|. With temporal correlation 
between different time slots, the mean local delay 
will inevitably be larger than in the completely 
independent case. 

In view of this, we consider some form of man- 
made randomization by introducing MAC dynamics 
to reduce the correlation. The following analysis 
will be carried out in parallel under two different 
kinds of MAC protocols: 

• FHMA (Frequency-hopping multiple ac- 
cess): FHMA is simply implemented by di- 
viding the entire frequency band into a N 
sub-bands and letting each transmitter choose 
a sub-band uniformly randomly in each time 
slot. We focus on slow frequency-hopping, i.e., 
hopping at the time scale of a time slot, not 
at the time scale of a symbol. There are three 
benefits by splitting the entire frequency bands 
into sub-bands. First and foremost, it increases 
the uncertainty, thereby reducing the effect 
of interference correlation between different 
time slots. Second, the interference for a given 
transmission is significantly reduced because 
the intensity of the interfering transmitters are 
scaled by -^r. Third, the noise power is also 
reduced by A^ since each transmission occurs 
in a more narrow band. However, on the other 
side, splitting into sub-bands scales down the 
rate at the same time. 
. ALOHA: In ALOHA, if a packet is to be 
transmitted during a time slot, the packet will 

'The definition of local delay in our work is consistent with |6| in 
which the local delay is a random variable. In some other works, like 
(51, the local delay denotes the mean number of time slots required 
to successfully transmit a packet. 



only be transmitted with a given probability 
using the entire frequency band. Decreasing the 
transmit probability increases the uncertainty 
and reduces the interference, while the noise 
power will not be reduced. Nevertheless, if the 
transmit probability is small, it is less likely 
that a packet will be transmitted in a time slot, 
which may increase the local delay. 

Since FHMA is often viewed as a spread- 
spectrum scheme, it is valuable to mention DS- 
CDMA. For synchronous orthogonal CDMA like 
those using Walsh codes, a receiver can in theory 
completely reject arbitrarily strong signals from the 
transmitters using different spreading sequences; 
thus, only those transmitters using the same spread- 
ing sequence as the desired link will cause in- 
terference, similar to the FHMA case where only 
those transmitters using the same sub-band as the 
desired link will cause interference. If the spreading 
sequence is randomly chosen for each transmission, 
the analysis and results of the local delay are ex- 
actly the same as that in FHMA. For asynchronous 
CDMA using pseudo-noise (PN) sequences, the in- 
terference comes from all transmitters and is usually 
approximated as Gaussian noise in the literature. 
The works in fj] and ^ have discussed the dif- 
ference between asynchronous CDMA and FHMA 
in terms of outage probability and throughput. In 
asynchronous CDMA, although the desired signal 
is increased by the processing gain, the interference 
still comes from all transmitters. Therefore, the 
analysis of the local delay for asynchronous CDMA 
is the same as that for FHMA with N=l, i.e., when 
no bandwidth splitting is employed. We will show 
that in this case, the distribution of the local delay 
has a heavy tail, which results in an infinite mean 
local delay. 

B. Contributions 

In this work, we focus on the question that 
whether increasing randomness in the MAC helps 
to decrease the local delay. We apply the so-called 
Poisson bipolar model, see [9, Sec. 5.3], and derive 
the means and variances of the local delay under 
two different MAC protocols: FHMA and ALOHA. 
To the best of our knowledge, the variance of local 
delay, which is an important measure that charac- 
terizes the fluctuation of local delay, has not been 
explored in the existing work. Based on the means 



and variances of local delay we have derived, we ex- 
plore the essential difference between the two MAC 
protocols. We also evaluate the optimal number 
of sub-bands for FHMA and the optimal transmit 
probability for ALOHA that minimize the mean 
local delay. The issue of optimizing the number of 
sub-bands was also considered in (TO], where the 
optimal number of sub-bands is derived to maximize 
the number of concurrent transmissions. However, 
such outage-based framework used in [[TOl cannot 
capture the effects of correlated interference. In the 
last part of our work, we evaluate the mean delay- 
jitter tradeoff and the bounds on the tail probability 
of local delay, both of which are key topics for the 
system design. 

Our results reveal that the mean local delay of 
the two protocols, FHMA and ALOHA, are the 
same when the number of sub-bands N in FHMA 
is equal to the reciprocal the transmit probability 
p in ALOHA and the thermal noise is ignored. 
However, the variances of the local delay for the 
two protocols are rather different: when p = -^ 
and A^ — 7- oo, the variance in FHMA tends to be 
a small constant, while in ALOHA the variance 
scales as 6(A^^). Moreover, we calculate bounds on 
the complementary cumulative distribution function 
(ccdf) of the local delay when no MAC dynamic 
is employed, in this case, the distribution of the 
local delay has a heavy tail, which results in an 
infinite mean local delay. By employing the MAC 
randomness of either FHMA or ALOHA, the ccdf 
of local delay will decay fast, and the mean local 
delay will be finite. This observation reveals that 
even simply employing these kinds of randomness 
will greatly decrease the local delay. 

C. Related Works 

Evaluating the interference correlation in wireless 
network is complicated: First, the spatial locations 
of interfering transmitters are uncertain, especially 
in ad hoc networks or heterogeneous networks with 
randomly scattered small cells. Second, closed-form 
results cannot be derived in the traditional grid 
model, e.g., hexagonal grid model for the cellular 
wireless network. Third, the fading and shadow- 
ing in the physical channel make the quantitative 
analysis difficult. Recently, the tools from stochastic 
geometry [jTTI have been used widely in modeling 
and analyzing of wireless communication systems; 



see, e.g., dU, [fT2l - lfT4l and therein references. This 
mathematical framework permits the derivation of 
closed-form results for various system metrics and 
makes it possible to evaluate the interference corre- 
lation. A number of works considering the related 
problems are as follows. In dH the authors calcu- 
lated the correlation coefficient of interference under 
different assumptions of dependence, and in [5J the 
authors evaluated the spatio-temporal correlation co- 
efficient of the interference and the joint probability 
of success in ALOHA networks. The framework for 
the analysis of the local delay was provided in (3\ 
is ifTSl [fT6l . where different scenarios were consid- 
ered and it was observed that the mean local delay 
may be infinite under certain system parameters. In 
IfTTl . a new model, which characterizes different 
degree of temporal dependence, was proposed to 
evaluate the local delay by using joint interference 
statistics. The work in [[TSl extended the results 
in f3l to the case of finite mobility. In (19], the 
optimal power control policies for different fading 
statistics were proposed to minimize the mean local 
delay. All the above works are based on the Poisson 
point process (PPP) model, while the work in [|20l 
analyzed the local delay in clustered networks. 

The remaining part of this paper is organized as 
follows. Section In] describes the network model and 
the MAC schemes. Section UlI] then establishes the 
main analytical results of this paper, including the 
means and variances of the local delay for FHMA 
and for ALOHA. Section |IV] evaluates the optimal 
number of sub-bands for FHMA and the optimal 
transmit probability for ALOHA that minimize the 
mean local delay. Section |V] evaluates the optimal 
SINR threshold that minimizes the mean local delay. 
Section |VI] presents the mean delay-jitter tradeoff 
and the bounds on the tail probability of local delay, 
and Section VI offers the concluding remarks. 

II. System Model 
A. Network Model 

To obtain the most essential features, we consider 
a simple yet meaningful model. We model the lo- 
cations of the transmitters as a PPP $ = {xi} C W'- 
of intensity A. In the analysis, we will condition on 
xq E $, where tq = \xq\ is the distance of this 
point to the origin. This transmitter is the typical 
transmitter under consideration, and we will assume 
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Fig. 1. Spatial distribution of different network entities. 

that the corresponding receiver is located at the 
origin o (see Fig. [I]). 

We assume that time-division is introduced, in 
which case the time is divided into discrete slots 
with equal duration. Each transmission attempt oc- 
cupies one time slot, and if a transmission fails in a 
certain time slot, a retransmission will be conducted. 
The local delay is defined as the number of time 
slots until a packet is successfully received flSl flU. 

For the path loss, we assume that the power 
fading coefficients are spatially and temporally in- 
dependent with exponential distribution of mean 1 
(Rayleigh fading). Let a be the path loss exponent 
and hk^x be the fading coefficient between transmit- 
ter X and the considered receiver located at origin o 
in time slot k. We assume that all transmitters trans- 
mit at unit power. This constant power assumption is 
consistent with the bipolar network model, in which 
all link distances are identical, and we can set the 
constant power to 1 without loss of generality. 

We assume that the SINR threshold model is 
applied. That is, for each degree of freedom (time- 
frequency resource block), as long as the SINR is 
above a threshold 9, it can be successfully used 
for information transmission at spectral efficiency 
log2(l -I- 9) bits per second per Hz. We also assume 
that a packet of a fixed size needs exactly one time 
slot to be transmitted if it is allocated the entire 
frequency band W under SINR threshold 9 and 
successfully transmitted in that time slot. In that 
way, in the FHMA case if the entire frequency band 
is split into N sub-bands, a packet will need A^ 
successful time slots. Meanwhile, in the ALOHA 
case since the frequency band is not divided, each 
active transmission will make use of the entire 
frequency band; thus, only one successful time slot 



is needed. Notice that the local delay is measured 
by the number of time slots. Since different system 
configurations may apply different durations of time 
slot, we should normalize the local delay so that the 
actual delays of different system configurations can 
be compared fairly. The duration of each time slot is 
proportional to ^^ , h^^. because the size of a packet 
is fixed and the spectral efficiency is proportional 
to log2(l + 9). Therefore, when comparing the 
actual delays under different SINR thresholds 9, we 



normalize the local delay by 



as the metric. 



iog2(i+e) 

In static or finitely mobile network, the locations 
of the transmitters during all time slots are deemed 
to be correlated, resulting in the interference corre- 
lation between different time slots. This type of cor- 
relation greatly decreases the successful probability 
for retransmissions if the first transmission attempt 
failed, thus leading to larger local delay. In order 
to reduce the effect of interference correlation and 
thus the local delay, we introduce two kinds of MAC 
randomness described as follows. 



B. FHMA 

In the FHMA case, we assume that the total 
frequency band W is divided into A^ sub-bands 
and each transmitter chooses a sub-band uniformly 
randomly, independently of the location and the 
time slot (i.e., both spatially and temporally). Let 
sG§ = {l,2, ■■•, N} be the sub-band index, and 
let Sfe(a^) € S denote the index of the sub-band used 
by node x G $ in time slot k. 

With these notations, the interference at the typi- 
cal receiver located at the origin o in time slot k is 
given by 



h — 2_^ hk^x\x\ 



'l(Sfe(x)=Sfc(xo)), (1) 



where l(-) is the indicator function and \x\ denotes 
the distance between x and the origin o. Note 
that the exclusion of xq from the sum over the 
point process does not imply that sq ^ $, but it 
ensures that when we condition on xq G $, the 
power received from this node is not counted as 
interference. 

Besides reducing the interference and breaking 
the correlation, introducing FHMA has the addi- 
tional benefit that the noise power decreases from 
WNq to ^A^o- By taking this noise scaling into 



consideration, we obtain the SINR of the typical 
receiver in time slot k as 



SINR, 



h'k,x(jfQ 



WNq 

N 



+ Exe*\{xo} hk,a:\x\-'^l{$k{x) = §k{xo)) 



. (2) 



C. ALOHA 

In the ALOHA case, let $fc be the transmitting 
set in time slot k. The interference at the typical 
receiver located at the origin o in time slot k is 



x£^\{xo} 



/ifc,,|x|-"l(xe<l'fc). (3) 



Unlike FHMA, the noise scaling effect does not 
exist for ALOHA since the entire frequency band is 
used for each transmission. The SINR of the typical 
receiver in time slot k is 



SINR, 



'^fcjXo^O 



(4) 



III. Mean and Variance of the Local 
Delay 

In this section, we derive the means and variances 
of the local delay for FHMA and for ALOHA 
respectively. 

A. FHMA 

1) Mean local delay: The following theorem 
gives the mean local delay in FHMA networks. 

Theorem 1: In FHMA with N sub-bands, the 
mean local delay is 



D{N) 



N exp 



A 



+ 



B 



(5) 



where A = Xcdr^e^C{6), B = Or^WNo, 6 = d/a, 
C{5) = l/smc{6), and Cd = \b{o, 1)| is the volume 
of the d-dimensional unit balo 

Proof: Let C$ be the event that a transmission 
succeeds conditioned on the PPP $. The probability 
for successful transmission given $ is the same for 
each time slot. Our analysis below is conditioned 
on $ having a point at xq. This means that the 
probability measure of the point process is the Palm 

^Since the equation lO has imphed that D{1) = oo, without loss 
of generality, we can regard the domain of D{N) as N ^ 1 with 
D{1) = cx). 



probability P^" (see Ch. 8 in [|9l). Correspondingly, 
the expectation, denoted by W^\ is taken with 
respect to the measure P^". With this notation, by 
setting the SINR threshold to be 9, we denote the 
probability of successful transmission conditioned 
on ^ as P^«(e$) = P^o(SINRfc > | $), which can 
be evaluated as 



p^'o(e$) = p^«(siNRfc >e\^) 

^^ E^° (exp ( - 0r^[^No + 4)) | $ 
= E^°(exp(-er-— iVo- 

J2 Or^hk,x\x\-''liSk{x) = S,(xo))) I $ 

xG<S>\{xq} 

Or^WNo 
exp ' 



N 
II E^o (exp {-er^hk,x\x\"'H^k{x) = Sk{xo))) \ $) 

a;e*\{a;o} 



exp 
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= exp 
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N-1 
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+ ^rf?|x|-" ■ A^ 



(6) 



In steps (a) and (b) of the derivation above, we 
have applied the property that the fading coefficients 
hk^x are i.i.d. random variables with exponential 
distribution of unit mean. The number of time slots 
needed until a successful time slot appears, denoted 
by A, is a random variable called delay till success 
(DTS) [19]. Conditioned upon $, the success events 
in different time slots are independent with prob- 
ability P^o(e$); therefore, the DTS with given $, 
denoted by A<j,, is a random variable with geometric 
distribution given by 

p"« (A$ = k) = {i- p"o(e$))''-' p"''(e$). (7) 

The conditional expectation of A$ is taken w.r.t. 
the fading and the MAC, given by E'^o (A<j,) = 
1/P'"^(e$). Noticing that a packet will need N suc- 
cessful time slots to finish transmission in FHMA, 



the mean local delay can be evaluated as 

D{N) = A^E^« (A) 

= NEf (E"« (A$)) 
1 
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where (a) follows from (|6]). By applying the proba- 
bility generating functional (PGFL) of the PPP, we 
obtain 
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{N-iy-^N^ N ' ^ ^ 

where 6 = d/a, C{5) is given by C{5) = 
r (1 + (5) r (1 - 5) = -^, and Q = |6(o, 1)1 is 
the volume of the rf-dimensional unit ball. ■ 

The result in Theorem \T\ is closed-form and 
easy to evaluate and analyze. The value of A is 
determined by the interference and that of i? is due 
to the thermal noise. From dU, we have 



is infinity, there exists an optimal number of sub- 
bands A^opt that minimizes the mean local delay. 
Inspecting D(N), we see that there are two ef- 
fects by splitting the entire frequency band into 
A^ sub-bands: first, the mean local delay D(N) 
tends to decrease due to the smaller correlation; 
second, D{N) tends to increase since the number 
of time slots needed becomes N times larger. In 
view of this, we introduce two regimes, correlation- 
limited regime and bandwidth-limited regime. For 
A^ < Nopt, the second effect outweighs the first one, 
and the network operates in the correlation-limited 
regime. For A^ > A'opt, it is the opposite and the 
network operates in the bandwidth-limited regime. 

In the above, we have derived the results for the 
case where the frequency allocation is dynamic (i.e., 
the sub-bands are allocated randomly and indepen- 
dently in each time slot). Alternatively, one could 
consider the case where the frequency allocation 
is also static over time. That case is exactly the 
same as the case where no frequency splitting is 
applied, with the only difference that the intensity of 
the interfering transmitters is \/N. The mean local 
delay in that case is also infinite. This fact explains 
that even though frequency splitting is introduced, 
if the sub-bands are not reallocated randomly in 
each time slot, the mean local delay will still be 
infinite. This is a nontrivial observation since it 
reveals that the reduction of the mean local delay 
by introducing FHMA does not come from reducing 
the interference or the thermal noise, but mainly 
comes from reducing the interference correlation. 

Based on Theorem [H we show how the nor- 
malized mean local delay ,„_^ ), '„^ varies with A^ 
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The result shows that when A^ is large, the mean 
local delay increases linearly with A^. Since -D(l) 



iog2(i+e) 
numerically. As for the parameters, we ignore the 

thermal noise (A'o = 0) and set the intensity of 

transmitters as A = O.OOOlm^^ by default, which 

means that the coverage area of each transmitter 

is lOOOOm^ on average, reasonable for a typical 

deployment of WLAN. The path loss exponent is 

set as a = 4 by default, and the distance between 

the receiver and the typical desired transmitter is 

r = 50m. Let 9 be the outage threshold for SINR. 

The relationship between ^^ (iIq) ^i^d A^ is depicted 

in Fig. [2l 

By changing the values of a and A respectively, 

we get the curves in Fig. |2l Comparing the curves 

in Fig. |2(a)| with those in Fig. |2(b)| and Fig. |2(c)[ 

we observe that the optimal number of sub-bands 

increases when a decreases or when A increases. 



This observation is consistent with the intuition: 
Smaller a implies that the signal strength decays 
more slowly with distance, and larger A implies that 
more transmitters exist in the same region, so in 
both cases more interference is created. Therefore, 
the entire frequency band should be divided into 
more sub-bands, namely larger A^opt^ to reduce the 
interference. 

2) Variance of the local delay: The mean local 
delay discussed above has characterized the mean 
number of time slots needed until a packet is suc- 
cessfully transmitted. In order to better understand 
the distribution of the local delay, we also derive its 
variance. The following theorem gives the variance 
of the local delay for FHMA. 

Theorem 2: In FHMA with A^ sub-bands, the 
variance of the local delay is 



.W^.,..:,e.p(f;^iziM 
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Proof: In order to transmit a packet in FHMA 
A^ successful transmissions are needed. Letting A; 
(1 < z < A^) be the DTS of the zth transmission 
we get the local delay of a packet as J2i=i ^i 
For 1 < i,j < A^ and i ^ j, Aj and A^ 
are dependent because the interference of the ith 
transmission and that of the jth transmission are 
correlated. However, if we condition on $, {Aj} are 
i.i.d. random variables with geometric distribution 
given by ([7]). With these notations, we obtain the 
variance of the local delay as 
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where (a) follows from the definition of the mean 
local delay. By applying the total expectation for- 
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(a) A = 0.0001 and a = 4. 
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of the number of sub-bands A'^, when d — 2, r — 50m, and thermal 
noise ignored. 
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where (6) follows from the second moment of the 
geometrically distributed random variable. 
From (|6]), we have 
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B. ALOHA 

The fundamental difference between FHMA and 
ALOHA is that if a packet is to be transmitted 
during a time slot, in FHMA the packet will be 
surely transmitted by randomly choosing a sub- 
band, while in ALOHA the packet will only be 
transmitted with a given probability. Similar to the 
analysis of FHMA, we also assume that a packet 
needs exactly one time slot if it is allocated the 
entire frequency band W under SINR threshold 9 
and successfully transmitted in that time slot. We 
assume that each node transmits with probability p 
in each time slot and if it transmits, it will make use 
of the entire frequency band. In that way, only one 
successful time slot is needed to transmit a packet, 
and the local delay is the DTS of one transmission, 
denoted by A. 

1) Mean local delay: The following theorem 
gives the mean local delay for ALOHA. 

Theorem 3: In ALOHA with transmit probability 
p, the mean local delay is 

1 f pA 



(13) 



where (c) follows by applying the PGFL of the PPP. 
Plugging (fT3l) into (fT2)) . we get the variance of the 
local delay as in Theorem |2l ■ 



Dip) 



- exp 
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(14) 



[1-pY-' 

Proof: In each time slot, a packet will be 
transmitted with probability p and the transmission 
will be successful with probability P^o(SINRfc > 
I $) conditioned upon $. Therefore, similar to 
the derivation of (|6l), the probability for successfully 
transmitting a packet conditioned upon $ in a time 
slot is 

p^-o(e$) = pp^°(siNRfc >e\^) 



(b) 



pW° (exp {-dr'^ {WNq + 4)) | $) 



pE^'o exp 



Or'^WNo 



- Y, ^r^/ifc,,|x|-n(x G $fe)j I $ 
xe$\{xo} 
= pQ^^{-er'^WNQ) 

n E"" (exp (-^ro"/ife,,|x|-n(a; G $fc)) | $) 
xe<i>\{xo} 
= pe^^{-er'^WNQ) 

J] (pE^« (exp ( - Or'^hkM"") I $) + 1 - P 



x£^\{xo} 



h^^v[-dr^WNo)\{[- 



x£^\{xo} 



+ 6'dxh" 
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(15) 



where (a) is because a transmission occurs with (fTSl ). we have 
probability p, and (6) and (c) follows because the . 

fading coefficients /i^^ are i.i.d. random variables Ei" ( 

with exponential distribution of unit mean. Then, Vl^ °l'-*JJ , 

the mean local delay for ALOHA is given by = p'"^ exp (26'rQ W^A^o) 
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l+erj|x|-' 

AQrg[g'^C(,5)p 
(l_p)i-5 






dx 



(16) 



V{p) 



2 /(2 

-^exp' 



j9 — 5p)pA 



p^ - V (1 - py-^ 

D{p)-D\p). 



+ 2B 



(17) 



Proof: In the ALOHA case, in order to transmit 
a packet, one successful transmission is needed. The 
variance of local delay for ALOHA is thus 

^=^ E^° (E"° (A2|$)) -D\p) 



(6)^.j'2-p-o(e$ 



2EJ« 



;p^o(e$))2 

1 
(p^o(e$))2 
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Applying the definition of A and B in Theorem \T\ 
we obtain the results in Theorem |3] ■ 

2) Variance of the local delay: The variance of 
the local delay in ALOHA is given by the following 
theorem. 

Theorem 4: In ALOHA with transmit probability 
p, the variance of the local delay is 



where (a) follows from the total expectation for- 
mula, and (6) follows from the second moment of 
the geometrically distributed random variable. From 



- + i-py 

Xcd4e^C{6){2 - p - 6p)p \ 

(19) 



where (c) follows from the probability generating 
functional (PGFL) of the PPP. Plugging (O into 
(fTSi) and applying the definition of A and B in 
Theorem [H we get the variance of the local delay 
in Theorem |4l ■ 



C. Comparison Between FHMA and ALOHA 

1) Mean local delay: The mean local delay in 
FHMA is given by D{N) in ©, and that in ALOHA 
is given by D{p) in (O. In ALOHA, if the transmit 
probability p is set as ;^, by comparing D{jj) to the 
result of FHMA, D(N) given in ([5]), we observe that 
the only difference lies in the thermal noise term. In 
FHMA, the entire frequency band is divided into a 
number of sub-bands, thus reducing the noise power. 
However, with ALOHA, the noise scaling effect 
does not exist since the entire frequency band is 
used for transmission. The mean local delays of the 
two schemes are the same if we ignore the thermal 
noise term and set p = -^, which is an instance of 
the time-frequency duality. 

2) Variance of the local delay: Comparing (fTTT ) 
and (flTI) . we observe that even if the noise is 
ignored and the transmit probability is set as j9 = -^ 
in ALOHA, there is still an significant difference 
between the variances of the two schemes when 
iV > 1: in FHMA, a factor A^ (A^ + 1) exists in the 
first term, while in ALOHAjhe factor is 2A^^. When 
A^ > 1, we have V{N) < V(^) and this illustrates 
that the variance of the local delay for FHMA is 
less than that for ALOHA (see Fig. [3]). We further 
observe from Fig. |3]that when A^ — )• oo, the variance 
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for FHMA stabilizes at a typically small value, 
while for ALOHA, the variance increases quickly 
with N. To understand the limiting characteristics 
quantitatively, we evaluate how the variances of the 
local delay scale with A^ in the following proposi- 
tion. 

Proposition 1: For FHMA with number of sub- 
bands A^ > 1, the variance of local delay is 



V{N) = {2-6)A + B + 



e(i). (20) 



For ALOHA with transmit probability p 
the variance of the local delay is 



N 



<1, 
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(21) Fig- 3 



Proof: For FHMA with number of sub-bands 
A^ > 1, from (|5]), we have 



as a function of the 



Normalized variances of the local delay for FHMA, 

n '^n'VaWi ^ and for ALOHA, ,, ^'^L^ 
(iog2(i+e))'^ ' (iog2{i+e))'' 

number of sub-bands A'^, when d — 2, X - 
r = 50m, and thermal noise ignored. 
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A + B il~S)A 
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_l_ (9 1 I I D. Finiteness of the Mean Local Delay 
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Then, D'^(N) is given by 



D^{N) 



N^ + 2{A + B)N + 2{A + B] 
+2{1 -6)A + 



(23) 



From (fTTI) . we have the variance of the local delay 
as 



+o(-^))-m)-D\N) 

= N^ + {2A + 2B + 1)N + 2{A + B) 
-2{A + Bf -•i{5-l)A 

„o,.., „/l\ 



-D{N) -D'^{N) + ^ 



.N, 



(24) 



Plugging (l22l) and ([23]) into (El]), we get the result 
in (|20l ). The derivations of the limiting for ALOHA 
is similar, and we omit the details of that proof. ■ 



To understand why the mean local delay goes 
to infinity when A^ is set to one, let us consider 
the expression for the mean local delay D = 

^ ' in FHMA, where ^ 



A^E^" 



IS a ran- 



dom variable with support set (1, +oo) because it is 
the reciprocal of the successful transmit probability 
conditioned upon the PPP $. When A^ = 1, the 

expectation E^" f p^^L . ) is infinity because the 

ccdf of p^p|g s has a heavy tail. To show the heavy 
tail behavior, let us derive a lower bound for the ccdf 



of the local delay when A^ 
noise term in (|6]), for A^ = 
we have 



= 1 . Ignoring the thermal 

1 and any t G (1, +oo). 



P^ 



p^o(e4 



>t 



P^o 



er^\x 



^e*\{xo} 

>P^«(^r°|x^inr">t) 
P""flx^in|<^"t-^ro), (25) 



r)>t) 

>t) 



where Xmm = argmin^g$y|^jj||x| is the nearest inter- 
fering transmitter to the receiver. The distance be- 
tween the receiver and its nearest interfering trans- 
mitter has cumulative distribution function (cdf) as 
6(r) = 1 — exp(— CdAr"'). Substituting the cdf into 
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p 



(1251 ) and letting (5 = ^, we get 

1 



■>xo 



p^o(e^ 



> t j > 1 - exp {-Cd\eh-^r^) (26) 

CdXe^4 



t^ 



t — )■ oo. 



(27) 



The function g{t) = 1 — exp (—Cot"''), where Co = 
CdXO^TQ, gives a lower bound for the ccdf of the 
local delay when A^ = 1 (see Fig. IH). 

By the identity of E(X) = j^^{X > t)dt 
for any non-negative random variable X and the 

2 

inequality e^^ < 1 — a; + ^ for a; > 0, we have 

1 
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^p^-«(e$ 

/oo 
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Cot-^ - iCo^t-2^ 1 dt 



(28) 
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relatively large probability that those transmitters 
do not simultaneously cause interference to the 
receiver. 

IV. Optimal Parameters To Minimize Mean 
Local Delay 

In this section, we analyze the optimal number of 
sub-bands in FHMA and optimal transmit probabil- 
ity in ALOHA to minimize the mean local delay. 
Deriving the optimal parameters is difficult, and 
the result may not be compact; thus, we resort to 
deriving tight bounds for the optimal values. 

A. FHMA 

In the derivation, we assume that A^ is continuous 
and that the actual optimal number is a nearby 
integer. The following theorem gives the bounds of 
the optimal number of sub-bands. 

Theorem 5: The bounds of the optimal number 
of sub-bands that minimizes the mean local delay 
are given by 

Nopt e (to, to + 2), to = Xcdrp'C{6) + er^WN^. 

(29) 

The actual optimal number is an integer, and the 
bounds are as follows: 

iVopt G [[toj, [to] + 2],to = Xcd4e'C{6) + Or^WNo. 

(30) 

Proof: Based on the result of ©, we get the 
derivative of the mean local delay D'{N) when N > 
1 as follows 



D\N) = /(iV)exp {Xcd49'C{S){N 
+ er^WNoN-'), 



1 



\5-l 



A^" 



(31) 



where 



f{N) = i--[Xcd4e'c{6) 



N 



N 



N 
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Fig. 4. Lower bound for the ccdf of the local delay, given by (I26t . 
when A'^ = 1 in the 2-dimensional case (d = 2). The intensity of 
transmitters is A = O.OOOlm"^ and the path loss exponent is a = 4. 

When FHMA is applied, there is an additional 
term ^^ in the success probability given by ©, 
which prevents P'^o(C$) from getting too small 
when |x| approaches zero. It can be interpreted 
intuitively that, although there are some interfering We observe that f{N) is strictly monotonically 
transmitters very close to the receiver, the applica- increasing in A^; this means that there is only one 
tion of FHMA guarantees that there is always a optimal value A^opt that satisfies D'(Nopt) = 0, 



+ dr^WNr 



N-S 

N-1 



(32) 
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which is 
we get 

A^opt = 


given by /(A/'opt) 

= \cy,e'c{5) ' 


= 0. From 


/(A^opt) = 

'"' ATopt - 
A^opt 


= 0, 


.A^opt-i; 





^Qr^WN^. (33) 

Since A^opt/(A^opt - 1) > 1 and < 5 < 1, we have 



A^opt > \c^rlB'C{b) 



A^opt V^'^opt-l 



A^opt - 1 



N. 



opt 



> XcdryCi5) + er^WNo 



(34) 



This gives a lower bound for the optimal value A'opt- 
Next we derive an upper bound for A'opt- From (|3^ . 
we have 

A^opt < Xc,ryC{6)( ^°J^ ^ +9r^WNo 

< (XcryCiS) + er^WNo) ^ ^°p* 
Then, we have 



A^opt - 1 



(N. 



opt 



„dnS 



K 



< \cdr^9'CiS) + er^WNo. 



opt 



A^opt - 2 



A^. 



< XcyoO'C{6) + er^WNo. 



opt 



A^opt< Xcdrp'Ci6) + er^WNo + 2. (35) 



Combining (1341) and (|35l) . we get the bounds of 

A^opt. ■ 

The bounds given here are rather simple and 
tight. If frequency splitting is not applied (the case 
when A^ = 1), the mean local delay will surely 
be infinite. To guarantee a finite mean local delay, 
the value of N should be larger than or equal to 
two. It is valuable to investigate for which range of 
parameters the optimal value A^opt will be two. The 
following corollary gives the condition for A^opt = 2. 

Corollary 1: If the intensity of transmitters A 
satisfies the following inequality. 



A < 



In I - lOr^WNo 



(36) 



the optimal number of sub-bands A^opt that mini- 
mizes the mean local delay will be 2. 



Proof: Since we have proved that mean local 
delay D(N) is a function that first decreases and 
then increases with A^, the condition for A'opt = 2 
is D{2) < -D(3). By substituting the expression of 
mean local delay ^ into D(2) < D(3), we get the 
condition in the corollary. Notice that the right side 
of the inequality in (|36l ) may be a negative, in which 
case the condition for A cannot be satisfied. ■ 

In Fig. [51 we plot the optimal number of sub- 
bands A'opt and its bounds given in (|30l) as a function 
of the path loss exponent for different 9. The optimal 
number A'opt is obtained by numerical calculation 
of the solution of the equation (|33l) . We observe 
from Fig. |5] that the bounds are quite tight and 
give a excellent approximation of the value A'opt- 
This figure also shows that the optimal value A^opt 
decreases with increasing path loss exponent, which 
verifies our aforementioned discussion. The curves 
show that when the path loss exponent is fixed, the 
optimal number A^opt is an increasing function of the 
SINR threshold 9, which can be also perceived from 
the expression (l30l) . This is reasonable since with 
larger SINR threshold, the condition for successful 
transmission becomes harsher, and more sub-bands 
are needed to meet the stronger requirements. In 
Fig. [6l we plot the minimum value of the normalized 
mean local delay when the optimum number of sub- 
bands A'opt is used. We observe from Fig. |6] that 
there is an intersection between different curves, 
which means that the choice of SINR threshold 9 
has direct impact on the mean local delay. In Section 
rvl we will try to obtain the optimal SINR threshold. 

B. ALOHA 

Since the expressions of the mean local delays 
for ALOHA and for FHMA are the same when 
p = \/N and thermal noise ignored, we give 
the optimal transmit probability in the following 
theorem directly and omit the proof. 

Theorem 6: The bounds of the optimal transmit 
probability which minimizes the mean local delay 
is 



Popt e 



1 



1 



\cdri9^C{5) + 2' \cdri9^C{5) 



(37) 



V. Optimal SINR Threshold 9 

In the discussion above, we have already derived 
tight bounds for the optimal number of sub-bands 
A'opt and the optimal transmit probability popt to 
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Fig. 5. Optimal number of sub-bands TVopt and its bounds (to, io+2) 
as a function of the path loss exponent for varying a.. 
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Fig. 6. Minimum of the normalized mean local delay jp (ilm 
a function of the path loss exponent a. 



minimize the mean local delay when the SINR 
threshold Q is fixed, and we also give accurate 
approximation to the actual optimal value. The fol- 
lowing analysis will focus on deriving the optimal 
threshold ^opt or its bounds when the number of 
sub-bands N or the transmit probability p is fixed. 
However, as mentioned in Section HH the duration 

In 



of each time slot is proportional to ^^ (\^e\ 
order to characterize the actual delay, we slightly 
modify the optimization objective as the normalized 
mean local delay, i.e., ^^ (\\d\ ^°^ FHMA and 



1 — M-S7 for ALOHA. In the following analysis, we 

iog2(i+e) to J 

consider two asymptotic regimes: the interference- 
limited regime and the noise-limited regime. The 
interference-limited regime is typically employed 
in cellular radio systems like CDMA networks, 
where the interference dominates over the thermal 
noise. The noise-limited regime is appropriate if the 
distance between concurrent transmitters is much 
larger than the distance of the typical link, in which 
case the interference in the network is negligible. 

A. FHMA 

The following theorem gives the optimal thresh- 
old ^opt or its bounds for FHMA in the interference- 
limited regime and noise-limited regime respec- 
tively. 

Theorem 7: In the noise-limited regime, the op- 
timal threshold 6'opt that minimizes the normalized 



mean local delay 



'opt 



iog2(i+e) 
exp ( W 



for FHMA is given by 



r'gWNo 



1, (38) 



where V^{z) is the Lambert W function which 
solves W(2;)e^(^) = z. In the interference-limited 
regime, the bounds of ^opt are given by 



^opt G I k 



'Q 



-1/(5+1) 



1,^" 



1/5 



h^ = Xc,r^^5C{5){N-iy-^N 



(39) 



Proof: The derivative of the normalized mean 
local delay with respective to 6 is 



d 



D{N) 



Ei^iTT^; h{e)e'-'N 



de 



+Xcd4e^C{6) {N - ly-^N-^) , (40) 
where h{9) is as follows 

h{e) = Xcd46C{6){N - ly-^N-^ 

Next, we prove that h(9) is a strictly increasing 
function of 9, then we show that the equation 
h{9) = has unique solution. Let l{9) = 9^'^{1 + 
9) ln(l + 9) and the derivative of l{9) is as follows 

l'{9) = {{6-l)9^~^ + 69^'')\n{l + 9) + 9^~^ 



> {{5-1)9^-^ + 59^-'] 

> 0. 
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Thus, I (9) is a strictly increasing function of 9. 
This implies that h{9) is also a strictly increasing 
function of 9. Since lime^o+ h{9) = — oo and 
lime^oo h(9) = +oo, the equation h{9) = has 
unique solution 9opt that minimizes the mean local 
delay. 

In the noise-limited regime, the interference is 
ignored and the equation h(9) = has the form 



r^WNoN 



-Inl-S 



1 



5-1 



il + 9)\n{l + 



0. 



VL Design Insight 

A. Mean Delay-Jitter Tradeoff 

In the system design, the jitter of delay, typically 
characterized by the variance, is a parameter as 
important as the mean local delay. The optimal value 
of N that minimizes the mean local delay is often 
not the one that minimizes the variance; thus there 
is a tradeoff between the mean and the variance 
of the local delay. Fig. |7(a)| and Fig. |7(b)| visualize 
(42) the relationship between the mean and the variance 
of the normalized local delay for FHMA and for 



Solving this equation we obtain (|38l ). 

In the interference-limited regime, the noise is 
ignored, and h{9) = has the form 



Xcd46C{6){N 
1 



\S-1 



N- 



;i + ^)ln(l + 



(43) 



A closed-form solution for the above equation does 
not exist. By applying the inequality j^ < ln(l + 
^) < 6* to (|43l) . we get the following inequality 



1 



\s+i 



< 



5-1 AT-S 



<Xcdr^6C{6){N-iy-^N 



1 



(44) 



From the above inequality, we get the bounds in 

m U 



B. ALOHA 

Based on the similarity between the expressions ™i-^ > -k)| < 
of the normalized mean local delays for ALOHA 
and for FHMA, we obtain the optimal threshold for 
ALOHA directly. 

Theorem 8: In noise-limited regime, the optimal 



ALOHA respectively. From Fig. |7(a)| we observe 
that in FHMA the favorable operating point has a 
reasonably wide tuning range because the variance 
stabilizes fast when N gets large. In contrast, we 
observe from Fig. |7(b)| that in ALOHA the curves 
tum sharply. 

B. Tail Probability of the Local Delay 

The tail probability, which characterizes the ccdf 
of the local delay, is an important measure of the 
system performance since one may require (as a 
QoS constraint) that the probability that the local 
delay exceeds a certain threshold is less than a 
predefined value. Based on the mean and variance 
of the local delay we have derived and by applying 
the one tailed Chebyshev's inequality, we obtain an 
upper bound for the tail probability. 

For example, in FHMA with A^ > 1, letting X = 
J2i=i ^i b^ '^he local delay, the tail probability is 
upper bounded as follows 

ViN) 



ViN) + (To - DiN)) 



-,{n>D{N)). 

(47) 



threshold ^opt that minimizes the normalized mean 
local delay for ALOHA is as follows 
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opt 
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exp 



1 



r^WNo 



1. (45) 



In interference-limited regime, the bounds of ^opt 
are given by 



bo = Xcy,6C{6)p{l-pY-\ 



(46) 



For example, if we let the design requirement be that 
the probability that the local delay exceeds 10 is less 
than 5%. Then, the threshold of the local delay is 
fixed as To = 10, and the upper bound of the tail 
probability given by (l47l) with varying N is shown 
in Fig. [8l We observe that in order to achieve the 
probability 5%, the number of sub-bands A^ for the 
case when 9 = 1, 10, 100 should be chosen larger 
than 15, 50, 95 respectively. 

VII. Conclusions 

In this work, we studied the problem of reducing 
the effect of interference correlation by introducing 
different MAC dynamics. We derived the mean and 
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Fig. 7. Mean delay-jitter tradeoff. 



variance of the local delay and evaluated how the 
interi'erence correlation can be reduced by FHMA 
and ALOHA. We also evaluated the optimal number 
of sub-bands in FHMA and the optimal transmit 
probability in ALOHA that minimize the mean local 
delay. 

The results reveal that there exist two operation 
regimes for the network, i.e. correlation-limited 
regime and bandwidth-limited regime, which are 
separated by the optimal number of sub-bands in 
FHMA and the optimal transmit probability in 
ALOHA. If no MAC dynamics is employed, the 
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Fig. 8. Upper bounds of the tail probability of local delay given 
by l l47t as a function of the number of sub-bands A'^ when fixing 
To = 10 in FHMA. 



local delay has a heavy tail distribution which 
results in infinite mean local delay; meanwhile, 
simply employing FHMA and ALOHA will greatly 
decrease the mean local delay. By comparing the 
results of FHMA and ALOHA, we observed that 
while the mean local delays of the two protocols 
are the same for certain parameters, the variances 
are rather different: when p = -^ and A^ — t- oo, 
the variance in FHMA tends to be a small con- 
stant, while in ALOHA the variance goes to infin- 
ity and scales as Q(N'^). This observation shows 
that FHMA outperforms ALOHA if the difference 
in system costs is not taken into consideration; 
however, when considering the system costs, the 
overhead for FHMA is much greater than ALOHA 
because in FHMA each transmitter should inform 
the corresponding receiver that which sub-band to 
listen on. 
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